# define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<math.h>
# include <stdbool.h>
int main() 
{
	int n = 0;
	int i = 0;
	int b = 0;
	_Bool flag=1;
	printf("Please input a integr:");
		scanf("%d", &n);
		int k =(int) sqrt(n);
		if (n<=1)
		{
			printf("wrong input!");
		}
		else {
			for (i = 2; i<=k; i++)
			{
				 b=n%i;
				 if (b==0)
				 {
					 printf("The integr is not a prime number.");
					 flag = false;
					 break;
				 }
			}
			if (flag)
			{
				printf("The integr is  a prime number.");
			}
		}
	return 0;
}